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Data Recovery 

Field of the Invention 

This invOTtion relates to a data recovery j^^paratus and method, and more particularly, to 
error detection and/or correction in data recovery apparatus, and a method for recovering, 
in digital format, analogue data recorded on a medium, such as a tape. 

Backgroimd to the hivention 

It is known to use an analogue chip to recover, in digital format, analogue data which is 
recorded on a medium, such as a tape. Referring to Figure 1 of flie drawings, which 
illustrates a simplified version of an analogue chip, such a data recovery circuit generally 
comprises a variable gain amplifier (VGA) 100, which receives analogue data 102 from a 
tape (not shown), a filter 104 to smooth the analogue wave form, and analogue-to-digital 
convater (ADC) 106 for converting the smoothed analogue wavefonn 108 into a 6-bit 
digital signal, a digital signal processing module 1 10, a Vitetbi detector 1 12 to produce 6- 
bit RLL encoded data, and an RLL decoder 114 which produces 4-bit output data. 

The output from the RLL decoder is then input to an error correction circuit (not shown). 
In general, the mimber of errors which known error correction circuits can detect and/or 
correct is depend^t on the numb^ of parity symbols which are added to the data. An 
OTOr in a code word has two unknown quantities, namely its location and the amount by 
which a symbol is incorrect. If, for example, four parity symbols are added to each code 
word, a conventional error detection/correction circuit can deal with four unknown 
quantities, i.e. two errors. If, however, the location of an error is known, there is only one 
unknown quantity, so the circuit could handle up to four errors in a code word if their 
locations are known. The term used to describe an error whose location is known is an 
/^erasure", and, in general, conventional error correction circuits can correct twice as many 
erasures as errors. 

When analogue data is read from a tape (not shown), it is common for errors to occur, 
which result in bad data being read. For example, the tape may flap away from the tape 


head ("drop-out") or the temperature of a magneto resistive head may suddenly change, 
causing a thermal asperity. A change in the head temperature causes a change in the head 
resistance resulting in a DC shift in the analogue signal. The temperature of the head can 
change suddenly when a piece of dust or debris on the tape hits the head, which either heats 
the head due to friction, or cools the head by conduction. The channel is AC coupled so, 
after a certain amount of time (Dependent upon the magnitude of the DC shift), the signal 
will come back into range. However, in the meantime, the DC shift can cause the timing • 
lock of the clock 1 16, which controls the timing of the analogue-to-digital converter 106, 
to be lost, and to prevent or rectify this problem, the conventional circuit includes a thermal 
asperity detector 118, the output of which is fed to the digital signal processing module 
1 10, which controls the timing recovery circuit 120. . 

During normal operation, the digital signal processing module 1 10 effects phase 
adjustments in a timing recovery circuit. However, in the event that a thermal asperity is 
detected, Ae digital signal processing module 110 allows the timing recovery circuit 120 to 
coast over known bad areas, i.e. in eflGect, it does not update flie phase adjustments in the 
timing recovery circuit 120, thereby ensuring that erroneous data does not get used to 
adjust the position of the sampling point. 

In the conventional circuit, however, the output from the digital signal processing module 
110 is still fed to the Vit^bi detector 1 12 which ou^uts the most likely sequence of data to 
be input to the RLL decoder 1 14. It does not know that the data it is processing is bad data 
and outputs a sequence of data to the RLL decoder 1 14 in the usual maimer. Not every 
sequence of bits is a vahd RLL encoded sequence, and the RLL decoder marks such 
invalid sequences as errors by setting an erasure flag to 1. The prasure flag is 0 if the 
sequence is a valid RLL encoded sequence. 

In the prior art circuit, though, some of the data sequences output by the Viterbi detector 
1 12 in response to bad data will be vahd RLL encoded sequences (even though they are 
incorrect) and, as such, will not be recognised as errors so no erasure flag will be set 


Nevertheless, as stated above, it is highly desirable for the error correction circuit (not 
shown) to know the location of errors, as this doubles its error correction capabiUty. 

EP-A-0926671 describes a data recovery circuit similar to the one described above, in 
which a thermal asperity detector is provided. The output from the RLL decoder is still 
output from the circuit. In addition, this output is fed into an error generation circuit, 
together with the output from the thermal asperity detector, and the output from the error 
generation circuit (which comprises an em)r signal indicating data sequences which are 
incorrect due to thermal asperity having occurred) is also output from the circtiit. Thus, the 
arrangement described in EP-A-0926671 provides an ASIC (Application Specific 
Integrated Circuit) having two separate outputs, one for the data itself, and one for the error 
signal. ' 

In order to communicate the outputs generated by the above-described ASIC, therefore, an 
additional pin/Iirie is required. However, it is highly desirable to minimise the pin count 
and coHMnunications lines between ASICs because: 

a) an increase in the number of pins, causes a corresponding increase in size of the ASIC 
package, which increases its consumption of circuit board space accordingly; 

b) each pin in an ASIC requires a pad on a silicon wafer in the package, with each pad 
taking up space, potentially wasting silicon and increasing die price of tiie ASIC; thus, the 
above-mentioned increase in number of pins on the ASIC is for fliis reason undesirable; 

c) the largo- the number of electrical communication lines in a package, the higher its 
power consumption will be, which is again undesirable. 

We have now devised an improved arrangement which overcomes the problems outlined 
above. 

Simimarv of the Invention 

In accordance with the present invention, there is provided decoding apparatus for the 
recovery of encoded data, the apparatus comprising an analogue-to-digital converter for 
receiving an analogue input signal and converting it into a digital signal, a detector for 
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producing a sequence of data representative of said analogue signal, and a decoder 
arranged to output data indicating that a sequence includes an error, the apparatus further 
comprising an event detector for detecting an event which substantially alters or destroys 
said analogue input signal, (he decoder being arranged to output a data stream representing 
said analogue iiq)ut signal and including data corresponding to ffae 

resulting from said altered or destroyed analogue input signal indicating ftiat said sequence 
is incorrect. 

Also in accordance with the present invention, there is provided a method of recov^^ 
encoded data, comprising the isteps of receiving an analogue input signal and converting it 
into a digital signal, producing a sequence of data representative of said analogue si^ 
and decoding said sequmce of data and outputting it together with data indicating whether 
or not a sequence includes an error, monitoring said analogue input signal and detecting an 
event wMch substantiaUy alters or destroys said analogue input signal, and outputti^^ 
along a single commmncation path a data stream representing said analogue iiq)ut signal 
and including data conresponding to the or each sequence resulting fr 
destroyed ancdogue input signal indicatmg &at said sequence is in^ 

Thus, the present invention provides an improved apparatus and method for indicating the 
poisitions of errors in a data stream, being comm[u^ 

where the read channel expects there to be eirois in the data stream, due for exan^>le to 
mis-detection or fliermal asperity events which severely distort the incoming signal. In 
accordance with the invention, the error signal is delivered from the read channel detector 
using the same communication line (both physically and functionally) in the ASIC as is 
used to deliver the digital data itself. Thus, the functionality of the prior art is achieved 
without an increase in the number of pins/lines required between differrat ASICs. 

The object of the invention is achieved, in a specific embodiment, by intentioixally 
transnutting a predetermined pattern which does not comply with RLL decoder mles, 
rather than the erroneous data stream. The predetermined violating pattern in the receiving 
ASIC's decoder marks the position of specific types of errors in the data stream 
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Preferably, the event detector is coupled or connected to the detector for producing a 
sequence of data representative of the analogue signal or to the decoder. 

In one preferred embodiment, therefore, the detector is a Viterbi detector which receives 
the digital izq>ut signal and produces fee most likely resultant sequence of data. The 
decoder is preferably an RLL decoder which decodes the sequence of data and produces n- 
bit code words which are output togefeer with a flag which is set to 0 if the code word is 
thought to be correct, and 1 if the input sequence is recognised as being invalidly RLL 
encoded. Thus, as described above, in a preferred embodiment of fee invention, fe^ 
detector is arranged to output an input sequence which known to be invalidly RLL encoded 
in fee evait feat fee event detector detects an event which substantially alters or destroys 
fee corresponding analogue input signal. 

In other words, in the case where fee event detector is connected to fee (Viterbi) detector, it 
forces fee detector to ou^ut an invalid (RLL) encoded sequence of data, which results in 
fee decoder outputting code words having fee error flag set to 1 representative of fee 
duration of fee event. In fee case where fee event detector is coimectcd directly to fee 
decoder, however, it simply causes fee decoder to output code words wife fee erasure flag 
set to 1 for fee duration of fee event. 

The event detector is beneficially a feermal asperity detector, although it is envisaged that 
apparatus for detecting "drop-outs" and fee like may be alternatively or additionally used. 
The feermal asperity (or ofeer event) detector is preferably connected or coiq>led to fee 
(Viterbi) detector or fee (RLL) decoder by means of a shift or delay circuit. 

la fee case where fee event detector is a feermal asperity detector, this preferably holds 
predetermined positive and negative feresholds and, where fee analogue input signal 
exceeds fee positive and/or goes below fee negative threshold for more fean a 
predetermined period of time, feermal asperity is indicated to have occurred. The event 
detector preferably outputs one or more signals indicating feat an event is occurring until 
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the event terminates; in this case, such an event signal would be output for the period of 
time during which the signal is outside the threshold value(s). 

Brief Description of the Drawings 

An embodimetit of flie invention will now be described by way of example only and with 
reference to the accompanying drawings, in which: 

Figure 1 is a simplified schematic block diagram of a decoding circuit according to the 
prior art; and 

Figure 2 is a simplified schematic block di^am of a decoding circuit according to an 
exemplary embodiment of the present invention. 

jPetailed Description of the Invention 

Referring to Figure 2 of the drawings, an exemplary embodiment of the invention includes 
many of the same components as the circuit showii in Figure I, and like components 
between Figures 1 and 2 are denoted by the same reference numerals. 

In this case, however, ttie thermal asperity detector 1 18 is also coimected to the Viteibi 
detector 112 via a shift register or delay circuit 122, The thermal asperity detector 118 
holds positive and negative thresholds and operates by means of an algorithm which states 
that if the analogue waveform read fi*om the tape exceeds the positive or drops below the 
negative threshold for more than a predetermined period of time, then thermal asperity has 
occurred. The thermal asperity detector 118 sends one or more event signals to the Viterbi 
detector 112 indicating that thermal asperity has occurred and continues to send such event 
signals until the thermal asperity ends, i.e. the input signal returns to a value within the 
threshold(s). 

Upon receipt of the signal from the thermal asperity detector 1 18, the Viterbi detector 112 
is caused to produce invaUd RLL encoded data sequences for the diiration of the bad data 
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caused by thermal asperity, thereby causing the RLL decoder 1 14 to produce erasures for 
each sequence resulting from the bad data. 

Thus, the error correction capability of ihe error detection and/or correction circuit (not 
shown) is greatly improved by marking known bad data as erasures. 

Of course, the output of the shift register 122 could be connected directly to the RLL 
decoder 1 14, thereby causing the RLL decoder to set the erasure flags for each sequence of 
data resulting from^the bad data. HowevCT, this is only really practical if the RLL decoder 
is on the same chip as the thermal asperity detector, which it often is. Otherwise, 
additional pins and connections would be necessary. 

While a particular embodiment of the present iiivention has been shown and described in 
detail herein, it may be obvious to those skilled in the art that changes and modifications to 
the present invration in its various aspects, may be made without departing from flie 
invCTition in its broader aspects, some of which changes and inodifications being matters of 
routine engineering or design, and others being apparent after study. As such, the scope of 
the invention should not be limited by the particular embodiments and instructions 
described herein, but should be defined by the appended claims and equivalents thereof 
Accordingly, the aim of the appended claims is to cover all such changes and modifications 
as fall within the true scope of the invention. 
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Claims 

1 . Decoding apparatus for the recovery of encoded data, the apparatus comprising an 
analogue-to-digital converter for receiving an analogue input signal and 
convCTting it into a digital signal, a detector for producing a sequence of data 
rqjresentative of said analogue signal, and a decoder arranged to output data 
indicating that a sequence includes an error, the apparatus further comprising an 
event detector for detecting an event which substantially alters or destroys said 

: analogue input signal, the decoder being arranged to output a data stream 
representing said analogue input signal and including, in response to the event 
detector detecting the occurrence of an event, data corresponding to the or each 
sequence resulting from said altered or destroyed analogue input signal indicating 
that said sequence is incorrect. 

2. Apparatus according to claim 1, wh^ein the event detector is coupled or 
connected to the detector for producing a sequence of data representative of the 
analogue signal, or to the decoder. 

3. Apparatus according to claim 1 or claim 2, wherein the detector is a Viteibi 
detector and tiie decoder is an RLL decode which decodes the sequence of data 
and produces n-bit code words which arc output toge&er with data indicatm 
whether or not each said code word is correct. 

4. Apparatus according to claim 3, wherein said decoder is arranged, in response to 
said event detector detecting an event which substantially alters or destroys said 
analogue input signal, one or raore code words representative of said altered or 
destroyed input signal, together with data indicating that said one or more code 
words are incorrect. 

5. Apparatus according to claim 4, wherein the event detector is coupled or 
coimected to said detector, said detector being arranged, in response to said event 
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detector detecting an event which substantially alters or destroys said analogue 
input signal, to ou^ut an invalid encoded sequence of data, which results in the 
decoder outputting code words mcluding data indicating that said code words are 
incorrect representative of the duration of the event. 

6. Apparatus according to claim 4, wherein said eVent detector is coupled or 
connected to said decoder, said decoder being arranged, in response to said event 
detector detecting an event which substantially alt^ or destroys said analogue 
input signal, to output code words representative of said analogue input signal 
together with data indicating that said code words are incorrect. 

7. Apparatus according to any one of the preceding claims, wherein the event 
detector is a thermal asperity detector. 

8. Apparatus according to any one of the preceding claims, wherein said event 
detector is connected or coupled to the detector or the decoder by means of a shift 
or delay circuit 

/-' . • ■ ■ ■ ■ . 

9. I>ecoding apparatus substantiaUy as herein described with ^^^^ 
of the drawings. 

10. A mediod of recovering encoded data, comprising ttie steps of receiving an 
analogue input signal and converting it into a digital signal, producing a sequence 
of data representative of said analogue signal, and decoding said sequence of data 
and ou^utting it together with data indicating whether or not a sequence includes 
an error, monitoring said analogue input signal and detecting an event which 
substantially alters or destroys said analogue input signal, and outputting along a 
single communication path a data stream representing said analogue input signal 
and including data corresponding to the or each sequence resulting from said 
altered or destroyed analogue input signal indicating that said sequence is 
incorrect 
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11. A method of recovering encoded data, the method being substantially as herein 
described with reference to the accompanying drawings. 

12. Decoding apparatus for the recovery of encoded data, the apparatus comprising an 
analogue-to-digital converter for receiving an analogue input signal and 
converting it into a digital signal, a detector for producing a sequence of data 
representative of said analogue signal, and a decoder arranged to output data 
indicating that a sequence includes an error, the apparatus further comprising an 
event detector for detecting an event which substantially alters or destroys said 
analogue input signal, wherein the event detector is coupled or connected to said 
detector, said detector being airranged, in response to said event detector detecting 
an event which substantially alters or destroys said analogue input signal, to 
output an invalid encoded sequence of data, which results in flie decoder 
ou^utting code words incluijing data indicating that said code words are incorrect 
representative of the duration of the event. 

13. Decoding apparatus for the recovery of encoded data, the apparatus comprising an 
analogue-to-digital converter for receiving an analogue ii^)ut signal and 
converting it into a digital signal, a detector for producing a sequence of data 
representative of said analogue signal, and a decoder arranged to output data 
indicating that a sequence includes an ^or, the^paratus furlli^ comprising an 
event d^ector for detecting an event which substantially alters or destroys said 
analogue input signal, wherein said event detector is coupled or connected to said 
decoder, said decoder being arranged, in response to said event detector detecting 
an event which substantially alters or destroys said analogue input signal, to 
output code words representative of said analogue input signal together with data 
indicating that said code words are incorrect. 
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ABSTRACT 

Data Recovery Apparatus and Mcttiod 

An improved decoding apparatus for recovery of encoded data is described herein. The 
improved apparatus comprises means (106) for receiving an analogue input signal and 
converting it into a digital signal, detector means (1 12) for producing a sequence of data 
representative of the analogue signal and means (1 14) for decoding the sequence of data, 
the decoding means (1 14) being arranged to output data indicating that a sequence includes 
an ierror, the apparatus further comprising an event detector (1 1 8) for detecting an event . 
which substantially alters or destroys said analogue input signal; and means for causing 
said decoding means to output data corresponding to the or each sequence resulting from 
said altered or destroyed analogue input signal indicating that said sequence is incorrect. 


[Figure 2] 




